package sort;

/**
 * 选择排序
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {3,2,1,0,5,7,6,9,8,10};
        selectSort(arr);
        for (int x: arr) {
            System.out.print(x + " ");
        }
    }

    private static void selectSort(int[] arr) {
        int minindex = 0;
        int index = 0;
        for (int i = 0; i < arr.length; i++) {
            //假设i下标为最小元素位置
            minindex = i;
            //从最小元素的下一位置开始寻找
            index = minindex + 1;
            while (index < arr.length){
                if(arr[minindex] > arr[index]){
                    minindex = index;
                }
                index++;
            }
            int tmp = arr[i];
            arr[i] = arr[minindex];
            arr[minindex] = tmp;
        }
    }
}
